An arborist’s guide to the rationals
نویسنده
چکیده
There are two well-known ways to enumerate the positive rational numbers in an infinite binary tree: the Farey/Stern-Brocot tree and the Calkin-Wilf tree. In this brief note, we describe these two trees as ‘transpose shadows’ of a tree of matrices (a result due to Backhouse and Ferreira) via a new proof using yet another famous tree of rationals: the topograph of Conway and Fung.
منابع مشابه
The Role of the Scholars` Tradition in Formulating Moral Propositions, with an Emphasis on Muhaqqiq Isfahani`s View
The issue of the source of ethical value is one of the most important issues in the field of metaethics. Moral philosophers have come up with different perspectives on this issue. Some Islamic thinkers, including Muhaqqiqi Isfahani, have considered the rationals` tradition as the formulating cause for moral propositions. This research is intended to emphasize on the viewpoint of Muhaqqiqi Isfah...
متن کاملبررسی دلایل استفاده و عدم استفاده از روشهای پیشگیری از بارداری در زنان روستاهای منطقه غرب تهران در سال 73-1372
A survey was made to study the rational given by women living in rural area of west Tehran for using or not using family planning measures (1994). The purposes of this study were to investigate the reasons for using or not using family planning measures and it's relation to personal characteristics of the subjects. The Samples were grouped in smaller groups: - Those using effective family plann...
متن کاملTask Scheduling Using Particle Swarm Optimization Algorithm with a Selection Guide and a Measure of Uniformity for Computational Grids
In this paper, we proposed an algorithm for solving the problem of task scheduling using particle swarm optimization algorithm, with changes in the Selection and removing the guide and also using the technique to get away from the bad, to move away from local extreme and diversity. Scheduling algorithms play an important role in grid computing, parallel tasks Scheduling and sending them to ...
متن کاملAnalyzing Physical and Economic Impacts of Rural Guide Plans Case: Villages of Kermanshah County
Introduction One of the implemented plans in this case is the rural guide plan which is prepared and implemented by Islamic Revolution Housing Foundation since 1362. Guide plan, as an outer variable, has impacts on rural structures including these four dimensions: physical, economic, social and environmental. In villages of Kermanshah County, lack of educational, health care and business ser...
متن کاملApplication of guide blades for improving performance of savonius wind turbine
Application of guide blades is an appropriate method for improving aerodynamic performance of savonius wind turbine. Guide blades gather the wind energy around the turbine and guide them into the concave side of savonius rotor. In this paper, numerical investigation is conducted for evaluating effect of the guide blades on the performance of savonius turbine. Aerodynamic performance of the turb...
متن کامل